#define _CRT_SECURE_NO_WARNINGS 1





void partsort(int* a, int begin, int end)
{
	int prev = 0;
	int cur = 1;

	int key = a[0];

	while (cur < end && prev < end)
	{
		if (a[prev] < key && a[cur] < key  &&  prev == cur )
		{
			prev++;
			cur++;
		}
		if (a[cur] > key)
		{
			cur++;
		}
		if(a[cur] < key &&)



	}



}

int main()
{
	partsort();
	return 0;
}